Probabilistic analysis of algorithms - PDFSEARCH.IO - Document Search Engine

Probabilistic analysis of algorithms
Results: 137

#	Item
41	138 Chapter 13 Wireless Protocols Wireless communication was one of the major success stories of the last decades. Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:47 Probabilistic complexity theory Randomized algorithm Mathematics Applied mathematics Chernoff bound Binary trees Finite fields Chord Tango tree Theoretical computer science Distributed data storage Analysis of algorithms
42	Algorithms Lecture 13: Randomized Minimum Cut [Fa’13] Jaques: But, for the seventh cause; how did you find the quarrel on the seventh cause? Touchstone: Upon a lie seven times removed:–bear your body more seeming, A Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 09:02:40 Spanning tree Combinatorial optimization Graph connectivity Analysis of algorithms Probabilistic complexity theory Randomized algorithm Minimum spanning tree Minimum cut Connectivity Theoretical computer science Mathematics Graph theory
43	1 Complexity of Algorithms Lecture Notes, SpringPeter G´acs Add to Reading List Source URL: www.cs.elte.hu Language: English - Date: 2010-10-17 05:06:21 Complexity classes Analysis of algorithms Probabilistic complexity theory Computational resources NP Time complexity P Randomized algorithm Theory of computation Theoretical computer science Computational complexity theory Applied mathematics
44	Improved Spectral Sparsification and Numerical Algorithms for SDD Matrices Ioannis Koutis1 , Alex Levin2 , and Richard Peng3 1 Computer Science Department, University of Puerto Rico, Río Piedras Add to Reading List Source URL: ccom.uprrp.edu Language: English - Date: 2012-02-13 21:14:04 Analysis of algorithms NP-complete problems Probabilistic complexity theory Randomized algorithm Minor SL Degree Graph partition Time complexity Theoretical computer science Graph theory Computational complexity theory
45	Interference-Resilient Information Exchange * Seth Gilbert Add to Reading List Source URL: www.comp.nus.edu.sg Language: English - Date: 2009-11-24 09:47:54 Selection algorithm Distributed data storage Mathematics Applied mathematics Computer science Binary trees Tango tree Ternary tree Analysis of algorithms Probabilistic complexity theory Randomized algorithm
46	Leveraging Channel Diversity to Gain Efficiency and Robustness for Wireless Broadcast Shlomi Dolev1 , Seth Gilbert2 , Majid Khabbazian3 , and Calvin Newport4 ? 1 Ben-Gurion University, Beersheba, Israel Add to Reading List Source URL: www.comp.nus.edu.sg Language: English - Date: 2011-11-17 23:45:03 Analysis of algorithms Information theory Probabilistic complexity theory Randomized algorithm Algorithm SL Time complexity Channel Theoretical computer science Computational complexity theory Applied mathematics
47	Faster Construction of Planar Two-centers David Eppstein∗ Abstract tical implementation. The method is complicated, and Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 1997-12-08 20:38:05 Analysis of algorithms Computational geometry Probabilistic complexity theory Randomized algorithm Algorithm Time complexity Binary search algorithm LP-type problem Closest pair of points problem Theoretical computer science Applied mathematics Mathematics
48	Collaborative Scoring with Dishonest Participants Seth Gilbert Rachid Guerraoui EPFL Add to Reading List Source URL: www.comp.nus.edu.sg Language: English - Date: 2011-11-17 23:45:10 Finite fields Analysis of algorithms Probabilistic complexity theory Randomized algorithm Chernoff bound IP Theoretical computer science Applied mathematics Mathematics
49	The Expected Optimal Labeling Order Problem for Crowdsourced Joins and Entity Resolution Jiannan Wang # , Guoliang Li # , Tim Kraska † , Michael J. Franklin ‡ , Jianhua Feng # # Department of Computer Science, Tsing Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2014-09-28 21:49:52 Randomized algorithm Mathematics Algorithm Crowdsourcing Computer science Applied mathematics Analysis of algorithms Probabilistic complexity theory
50	PDF Document Add to Reading List Source URL: www.cs.jhu.edu Language: English - Date: 2007-10-09 11:19:11 Applied mathematics Computer science Mathematics Analysis of algorithms Probabilistic complexity theory Randomized algorithm